SUBSTITUTION TILINGS WITH STATISTICAL CIRCULAR SYMMETRY 



DIRK FRETTLOH 

Abstract. Two new series of substitution tilings are introduced in which the tiles appear in 
infinitely many orientations. It is shown that several properties of the well-known pinwheel 
tiling do also hold for these new examples, and, in fact, for all substitution tilings showing 
tiles in infinitely many orientations. 



Dedicated to my teacher Ludwig Danzer on the occasion of his 80th birthday 

1. Introduction 

In this article, we introduce two new series of nonperiodic substitution tilings in the plane, 
where the tiles appear in infinitely many different orientations. There seems to be a growing 
interest in such objects, cf. [QRSj . [Sa2| . [MPSj . [BFG] . [Y] . The standard example is 
certainly the pinwheel tiling of Conway and Radin |Ra1| . and most work about tilings with 
tiles in infinitely many orientations is dedicated to this special example. It stimulated several 
re-formulations of concepts which play a role in the theory of nonperiodic tilings. For instance, 
it suggests to define the dynamical system of such a tiling T as the closure (in an appropriate 
topology) of the orbit of T under the action of the Euclidean group E(2) of M 2 , rather than 
the translation group M 2 alone. 

Further examples of tilings showing tiles in infinitely many orientations are rarely found in 
the literature. Sadun gave a generalization of the pinwheel tiling |Sa1| . yielding a countable 
number of different substitution tilings with this property. Apart from this, there are only few 
examples known to the author. One is folklore, but nevertheless not widely known. It is shown 
in Figure [H Two more were found by Harriss |FH| . The tilings introduced in Sections H] and [5] 
of the present article show that the occurrence of infinitely many orientations in substitution 
tilings is not necessarily a rare effect. These tilings include examples of finite local complexity 
as well as infinite local complexity (w.r.t. Euclidean motions), with an arbitrary number 
of prototiles, and with or without primitive substitution matrices. Some of the occurring 
substitution factors are Pisot-Vijayaraghavan numbers (including the smallest one), others 
are not. 

Section [2] states some basic definitions and facts about substitution tilings. In Section [3l we 
define statistical circular symmetry of a substitution tiling and prove a technical result which 
turns out to be useful in the sequel. Section [6] is dedicated to prove that many properties of 
the pinwheel tiling generalise to the whole class of substitution tilings with tiles in infinitely 
many orientations. In particular, these properties are uniform distribution of orientations, 
uniform patch frequencies (w.r.t. to the topology used in [QRSj as well as the local rubber 
topology in [BLj ). circular symmetry of the autocorrelation, and therefore of the diffraction 
spectrum [MPSj . 
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2. Substitution Tilings 

In the following, B r (x) denotes the closed ball of radius r around x. A rotation through 
an angle 6 about the origin is denoted by R B . Throughout the text, we will identify the 
Euclidean plane with the complex plane, choosing freely the point of view which fits better 
to the question at hand. 

A tiling of M. d is a covering of M. d with compact sets — the tiles — which is also a packing of 
M. d . A tiling T is nonperiodic if T + t = T implies t = 0. 

Tile substitutions are a simple and powerful tool to generate interesting nonperiodic tilings. 
The basic idea is to give a finite set of building blocks — the prototiles — together with a 
rule how to enlarge each prototile and then dissect it into copies of the original prototiles, 
compare Figures [U HI El Although the concept applies to arbitrary dimensions, we restrict 
ourselves in the following to tilings in the plane M 2 , in order to keep the notation simple. 

Formally, a substitution a in R 2 is defined for a collection of prototiles T x , . . . , T m by <r(T i ) = 
WijkiTj) | Vijk e = 1 • • • where (1 <i,j < m) are sets (possibly empty) of affine 

maps from R 2 to R 2 . Usually, the maps are of the form x \—* R a x + t for some a 6 [0, 2tt[, 
t E R 2 . It is a matter of taste whether one allows also reflections or not. For convenience, we 
will switch between the two concepts. The particular choice will always be obvious from the 
context. Two tiles T,T' £ T are of the same type, if they are congruent to the same prototile 
Tj. (Sometimes one has to consider tiles which are congruent but of different types. Then, 
each tile will get a label, assigning its type to it. But here, we don't need to consider such 
cases.) 

Definition 2.1. A substitution a is called self-similar, if there is some A > 1 such that for 
all prototiles Tj : 

m= [J t 

Te<7(T I ) 

Then, A is called the substitution factor. 

Synonyms of substitution factor are inflation factor or length expansion. In the following 
we consider self-similar substitutions only. The substitution a extends in a natural way to 
all collections of copies of prototiles: Note that any such collection in the plane — and in 
particular, each tiling — can be represented as {R^T^ +i l5 R a2 T i2 +t 2 , ■ ■ ■}, where the R a . are 
rotations, t i S M 2 . The image of this set under a is defined as {R a aR~^T 1 +Xt 1 , R a2 a ^al r ^2~ Sr 
Xt 2 , ■ ■ •}, where A is the substitution factor. In particular, if the set represents a tiling, this 
defines the action of a on a tiling. 

For such a tiling T = {R ai (T, ) + t 1 ,R a2 (Tj ) + 1 2 , ■ ■ .}, we assign an angle a(T) to each tile 
V /,'„ /; • / in T by 

(1) a(T) = a. 

The following definition helps us to avoid certain pathological cases. A patch is a finite subset 
of a tiling T, that is, a finite set of tiles in T . 

Definition 2.2. Let a be a substitution with prototiles I\, . . . ,T m as defined above. A tiling 
T is called substitution tiling (w.r.t. to the substitution a), if each patch in T is congruent 
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to some patch in cr n (T i ) for appropriate n,i. 

The set of all substitution tilings w.r.t. a is called the tiling space X CT . 

A useful object is the matrix S a := {\$ij\)i<i,j<m- A substitution a is called primitive, if S a is 
primitive. Recall: A nonnegative matrix M is called primitive if there is some k > 1 such that 
M k contains positive entries only. By Perron's theorem ( [Per] , see also |Se] ). each primitive 
nonnegative matrix has a unique eigenvalue which is real, positive, and larger than all other 
eigenvalues in modulus. It is not hard to see that the substitution factor of a primitive self- 
similar tiling in R 2 is the square root of the Perron-eigenvalue of the substitution matrix, see 
for instance [F] . 



3. Statistical circular symmetry 



The following definition helps to simplify terminology. 

Definition 3.1. A substitution tiling T is called pinwheel-like ; if there are infinitely many 
different values a{T) for T £ T , with a(T) defined as in ([T|). 

For a primitive substitution tiling, this is equivalent to requiring that all copies of each certain 
prototile occur in infinitely many orientations in T. 

It is known that the pinwheel tiling fulfils an even stronger condition, namely, the orientations 
a(T) of the tiles are uniformly distributed in [0, 2ir[, see |Ra1] . [MPS]. Recall that a sequence 
( a j)j>i is called uniformly distributed in [0, 2tt[, if, for all < x < y < 2ir, 



1 n 

lim ~5Zl[x,v]( a i) 



y 



3=1 

Following [MPS], we will call this property statistical circular symmetry. However, it requires 
some care to define this properly. Since the sum above is not absolutely convergent, the order 
of the elements in the sequence matters. Therefore, one needs to specify how to arrange the 
tiles Ti £ T in a sequence (Tj)j>o. 

Definition 3.2. Let T a = {T\,T2, . . .} be a primitive substitution tiling, such that the se- 
quence (Tj)j >1 satisfies the following: for all n > 1, there is some £ > n such that the 
patch \T\ . . . ,T(} is congruent to o~ k (Ti) for some k,i. The tiling T a has statistical circular 
symmetry, if, for all < x < y < 2ir, one has: 



1 n 

lim -Vl H (a(Tj)) 



x-y 

3=1 



In plain words, the definition ensures that there are infinitely many n such that T\, ... ,T n 
are exactly the tiles contained in some supertile a k (Ti). Although this definition seems rather 
technical, it ensures that tiles (resp. the associated angles) are ordered in a natural way. With 
respect to the limit, for instance, it is equivalent to ordering tiles according to their distance 
from the origin in an increasing order. This fact follows from standard properties of primitive 
substitution tilings. 

Since the pinwheel tilings are not only pinwheel-like, but also of statistical circular symmetry, 
one may argue that the term 'pinwheel-like' is not well chosen. However, Theorem 16.11 below 
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Figure 1. A simple substitution rule which generates tilings of statistical 
circular symmetry. 

shows the equivalence of pinwheel-likeness and statistical circular symmetry for primitive 
substitution tilings, so the term pinwheel-like becomes obsolete. 

The substitution rule shown in Figure [T] defines a family of pinwheel-like tilings. This ex- 
ample is somehow folklore. It was communicated to the author by L. Danzer [Dan1| . The 
substitution factor is 3, there is only one prototile T — an isosceles triangle with edge lengths 
1, 2 and 2 — and the substitution uses only direct congruences, not reflections. The prototile 
T is mirror-symmetric along its vertical axis. Therefore, we equip it with a mark in order 
to illustrate the absence of reflections in the substitution rule. The substituted triangle cr(T) 
contains four copies of T in the same orientation as T, and two copies of T which are rotated 
by 6 = — arccos(l/4). It is known that arccos(l/n) ^ 7rQ for all n > 3. By Proposition 13.41 
below, the tilings in this example are pinwheel-like. 

During the last years it, turned out that it is fruitful to consider tiling spaces or hulls of 
tilings rather than particular single tilings. The hull of a tiling T in M. d is the closure of the 
set {T + x | x 6 M. d } in the local topology, which is given by the following metric [So]. Let 

d(T,T') = mi{e\Tr\B 1/£ = RgT' + t, \\t\\ < e, \9\ < e}, 

and 

d(T,T)=mm{-L,d(T,T)}- 

In plain words, two tilings are close, if they agree on a large ball (of radius 1/e) around the 
origin, after a small rotation R 9 through 6, and after a small translation t. In the case of 
tilings where all tiles occur only in finitely many orientations, the rotation part R e is usually 
omitted. Then, one distinguishes tiles not up to congruence, but up to translations; the 
number of prototiles stays finite. We should mention that, in the case of tilings with finite 
local complexity (see Section [7]), this topology is the same as the local rubber topology |BL| 
and the local topology |Sc| . For brevity, we don't go into details here. 

The hull of a tiling in R 2 , together with the action of the Euclidean group E(2) = R 2 x 0(2), 
is a dynamical system (JL-j-, E(2)^ . In this article we consider primitive substitution tilings 
only. Note that primitivity ensures that all types of prototiles occur in some a k {T^), for all i 
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and k large enough. This property is a key for the following theorem, which is a variant of 
Gottschalk's theorem, see for instance [Rob] . 

Theorem 3.3. If a is a primitive substitution, the hull X-j- of each substitution tiling T in 
X CT is X CT itself. Equivalently, the dynamical system {\q-,E{2)j is minimal. 

Consequently, in the case of primitive substitutions, the dynamical system (X CT ,£J(2)) has a 
unique meaning. 

The following result is needed for the proofs of Theorems 16.11 and 16.21 One direction ('if') is 
well-known, the other direction seems to be new and is necessary for the proof of Theorem 
IBTTl 

Proposition 3.4. Let a be a primitive substitution in M. 2 with prototiles 2\,. . . , T m . Each 
substitution tiling T a is pinwheel-like, if and only if there are n,i such that cr n (Tj) contains 
tiles T,T' of the same type, where 9 = a{T) — a(T') ^ 7rQ. 

Proof. Without loss of generality, let a(T) = 6 and a(T') = 0. Here, T and T' are no 
mirror images of each other. If there are prototiles which are mirror symmetric, we break the 
symmetry with some markings to avoid ambiguities. 

Since a is primitive, there is some k such that a tile of type Tj is contained in a k (T) as well 
as in a k (T'). These two tiles are also rotated against each other by 9. Thus, a n+k+n (T i ) 
contains two copies of T which are rotated against each other by 29. It follows inductively 
that there are copies of T rotated against each other by n9 for all n > 0. Since 9 £ 7rQ, the 
values n9 mod ir are pairwise different. Thus the tiles of type T occur in infinitely many 
orientations. Since a is primitive, the same is true for all prototiles T-. 

For the other direction, let T a be pinwheel-like. We proceed by showing that if there are 
infinitely many different angles 9 = a{T) — ot(T') as above, at least one of them is irrational. 
Consider the finitely many angles a\, . . . ,a n occurring in the rotational parts of maps in the 
definition of a. Then, all angles a{T) occurring in T are linear combinations 

n 

( AjOj) mod 2-7T (Aj G Z), 
i=i 

in other words, they are elements of the finitely generated Z-module (aj, . . . , a n ). If all cti are 
rational angles, we are done, since then there are only finitely many such linear combinations 
mod 7r, thus only finitely many angles a(T). If some are irrational, it is slightly more 
complicated: 

In order to get rid of the common factor ir, let /9j = j 1 . Consider the Z-module M = 
■■■ ,(3 n )z- Since it is finitely generated and torsion- free (the only element of finite order 
is 0), there is a basis 7i, • • • ,7^ of M, compare [Rot} Theorem 10.19]. Let m be the smallest 
positive integer in M. (If there is no such number, then all differences — (3j (j ^ i) are 
irrational, and we are done.) It has a unique representation m = Yli=i \%- An other integers 
I in M are integer multiples of m. (Otherwise there is a positive integer X£ + [im < m). Let 
q = gcd(Ai, . . . , Afc). Then ~ is the smallest positive rational number in M, and all others are 
of the form p £ Z. In particular, there are only finitely many rational numbers mod 1 in 
M, hence only finitely many rational angles 9 = a(T) — a(T') £ 7rQ. 
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Figure 2. The Pythagoras substitution. The edge labels give the edge lengths 
in terms of powers of A. For instance, — m is to be read as X~ m . In particular, 
means A° = l. 



But by the definition of pinwheel- likeness there are infinitely many such 6. Thus at least one 
of them is irrational: There are two tiles rotated against each other by an angle 9 ^ 7rQ. By 
definition of a substitution tiling, there is a super-tile o~ n (T) containing these two tiles, and 
the claim follows. □ 



4. The Pythia substitutions 

First, consider the following family of substitutions (the Pythagoras substitutions), where the 
corresponding tilings are not pinwheel-like. Let m > 3 and M be the (m x m)-matrix with 
entries M i+l i = 1 for 1 < i < m — 1; M l m = 1; Mj +l m = 1 for some 1 < j < m — 1, 
and M i j = else. In other words, let M be the companion matrix of the polynomial 
p := x m — x 3 — l. For simplicity, we require gcd(m, j) = 1. Then, the primitivity of M can be 
shown easily by the methods in [SeJ. (If gcd(m, j — 1) = q > 1, the substitution is no longer 
primitive, but all tilings occurring are already contained in the primitive case.) Let r/ be the 
Perron eigenvalue of M. By the remark after Definition 12.21 A := ^/rj is the substitution factor 
of any self-similar substitution with substitution matrix M. 

Let a := X~ m , and T\ be the orthogonal triangle with vertices (0, 0), (—a, 0), (—a, Vl — a 2 ), 
so its hypotenuse is of length 1, see Figure [21 This is the first prototile. The other prototiles 
are Tj +1 := \ l T\ for 1 < i < m — 1. The substitution is defined by a m j(Ti) = Tj + i for 
1 < i < m— 1, and a m j(T rn ) = {ip(Ti),ip(Tj + i)}. As indicated in Figure [21 the substitution 
acts on T m by dissecting AT m along the altitude on the hypotenuse into tiles of type Ti, 
Tj+i. The edge labels in the figure indicate the edge lengths in terms of powers of A. E.g., 
m - 1 is to be read as A™" 1 . Since A 2m = X 2j + 1, it follows 1 = (A J " m ) 2 + (A" m ) 2 and 
X m = X J ~ m+:l + X~ m . The former shows that the triangles are indeed orthogonal triangles, 
and inspired the name. The latter means that the altitude on the hypotenuse indeed dissects 
AT m into Ti and Tj + \. So the Pythagoras substitution a m j is well-defined. 

In order to obtain a pinwheel-like substitution, consider (<7 mj ) 2m (Ti) (see FigureEl left). One 
diagonal of the grey rectangle, consisting of two tiles Tj+i, is the altitude on the hypotenuse 
of the large triangle. The new substitution g m ■ arises by choosing the other diagonal of the 
rectangle, Figure [3] (centre). This defines the substitution g m -{Ti) of T\. The concrete maps 
used by g m • (Ti ) can be obtained from the figure and the corresponding maps in o m ■ . The 
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Figure 3. The construction of the Pythia substitution g m ■ out of the 
Pythagoras substitution <x mj .. Left: the 2j-th iterate of Tj under cr mj -. Cen- 
tre: The same, with two tiles flipped. This patch defines the first iterate of T\ 
under g m j. Right: The first iterate of T m _ J+ i, used in the proof of Theorem 
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Figure 4. The substitution rule for the Pythia substitution g 31 (left), and 
the second iterate of T\ (right). The two grey shaded tiles are both of type 
Ti, rotated against each other by an angle 9 ^ 7rQ. 



substitution for the other prototiles is defined by 

(2) e mJ (Ti) := K/'^^/u)), 2 < i < m. 

Since a m j is well-defined, g m j is, too. Since the substitution factor of the Pythagoras substi- 
tution a m j is A, and the Pythia substitution arises from 2m iterations of a m j, the substitution 
factor of the Pythia substitution g m ■ is X 2m . The particular Pythia substitution 3 1 is shown 
in Figure HI The proof that all Pythia substitutions g ■ generate pinwheel-like tilings is given 
in Theorem 16.21 



5. The tipi substitutions 

Let 7] m j be the root of x m — x 2j — 2x J — 1, 3 < m, 1 < j < m/2, a = a m j = (77 m ,-) 3 ', := 
arccos(l/2a). As above, m is always the number of prototiles of the tiling under consideration. 
The first prototile, T , is an isosceles triangle with edges of length 1, a, a. To be explicit, let T 

be the triangle with vertices 0, 1, | + iyj a 2 — j. The other prototiles are defined recursively 
by T i := rj m -T i _ l (1 < i < m— 1). The substitution rule is cr(Tj := T i+l for < i < m — 2, 
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Figure 5. The tipi substitution for the case m = 3, j = 1. The shape of 
the tiles resembles a tipi, a conical tent used by Sioux and other tribes in the 
Great Plains, thus the name. 

and a(T m ) := {ip (T ) , (p^Tj) , ip 2 (Tj), ip 3 (T 2 j)}; see FigureHfor the case j = 1, m = 3. The 
Euclidean motions can be read off from the figure. Explicitly, they read 

<p (z) = z + a 2 , ip^z) = e 2nie z + a 2 , <p 2 (z) = e 2m9 z, <p 3 {z) = z + ^ + iJ a 2 - \- 
Note that one reflection is involved, expressed by the complex conjugation in ip 2 . 



6. Properties of the Tilings 

The uniform distribution of orientations was shown for the particular case of the pinwheel 
tiling in [Ra2| . see also [MPS] . The present proof is just a generalisation to the arbitrary 
case. It uses Perron's theorem [Per], Weyl's criterion and Proposition [37 



Theorem 6.1. LetT a be a pinwheel-like substitution tiling, where a is a primitive substitution 
in M 2 with prototiles T l5 . .. ,T m . Then T a is of statistical circular symmetry. Consequently, 
X CT is of statistical circular symmetry, too. 

Proof. Weyl's criterion states that {a^j^z = {e lLPj }j<zz is uniformly distributed in [0,27r[, iff 

1 " 

lim -V(a 7 )* = 

n^oo n — ' 

i=i 

for all ^ t £ Z. So, for i £ Z, consider the matrix 



( kz \ 
X^e^'M (l<k,e<m), 
/ hi 



where S denotes the substitution matrix and, for k, £ given, ifj denotes the orientation of the 
j-th tile of type k in a{T^). Thus, (M(l)) fc ^ contains the sum of the orientations of the tiles 
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of type k in cr(Tg). Inductively, it follows that (M(l) r ) fc ^ contains the sum of the orientations 
of the tiles of type k in a r (T(). We proceed to prove 

r-oo (b r ) k £ 

from which uniform distribution follows. Without loss of generality, let one occurring orienta- 
tion be 0. (The substitution rule can always be modified in order to achieve that, by adding 
an appropriate general rotation.) Let r > 1. Assume 

(5" r ) fog 

i( m (*)%i = i E ei(pjt \ = s ^ 

for some t > 0. Then, <pjt £ 7rZ for all tpj considered (that is, for all <pj associated with some 
Tfc in a r {T^)). But, by Proposition 13.41 not all occurring angles (fj are elements of 7rQ. Thus, 
for all r, t > 1, there is (k,£) such that 

I J2 emt \ < ( sr )ki- 

3=1 

Let A be the substitution factor of the substitution (so, A 2 is the Perron- Frobenius eigenvalue 
of S), and let rj be the Perron-Frobenius eigenvector of A := (|(M(i) r )fc£|) fcr By Perron's 

theorem, < lim,.-^ = c fc ^, with a constant < c ki < oo. (More precisely, each 

vector (c fcl , . . . ,c km ) T is a right eigenvector of 5 for the Perron-Frobenius eigenvalue A 2 of 
S, and each vector (c ie , . . . , c m£ ) is a left eigenvector for A 2 , and all vectors are positive.) 
Analogously, < lim^oo ) ke = a M < oo. Since A < S r and A ^ S r , it follows 77 < A 2 , 
again by Perron's theorem. Thus, 



(Af(t) r ) M 



k(: 



, (A r )ki (A r )ki rf , (VV n , s 



The claim for the hull X CT follows immediately, since each element of X CT shows already sta- 
tistical circular symmetry. □ 

Theorem 6.2. Let m> 3, and 1 < j < m. All tilings defined by the Pythia substitution g m j 
are of statistical circular symmetry. 

Proof. Utilising Proposition 13.41 we need to show that there are two tiles of the same type T% 
in some {o m j) k {Tj) which are rotated against each other by an angle 9 ttQ. 

Consider the Pythia substitution with respect to chirality of the tiles. Let us call the tiles 
in Figure [2] (without the two rightmost ones) right-handed, denoted by Tj as usual; and let 
us call their mirror images — obtained by reflection in the horizontal axis — left-handed, 
denoted T{. The following properties follow from the construction of the Pythia substitution 

1. For each Tj, g -(Tj) contains a translate of T. L , rotated by mod ~. 

2. g .(Ti) contains a translate of Tj+i, rotated by mod 77. 

3. g m -(T m _j + i) contains a translate of Ti, rotated by 9 mod ~. 

4. g m j(T m ^j + i) contains a translate of rotated by —9 mod |. 
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The first three statements are immediate consequences of the construction, see Figure [3j For 
the fourth one, recall that the m-th iterate of T\ under the Pythagoras substitution (a m ,-) m 
contains a translate of T\, rotated by —9 mod ^, see Figure[2j Consequently, (a m j) m (Tj + i) 
contains a translate of Tj+i, rotated by —9 mod ^. By definition, g m j(T m —j+i) contains a 
translate of {a m ^y +m ~^ {Tj + i) = (a rn j) m (Tj + i) (compare Figure [3] and (J2J)), thus it contains 
a translate of Tj+i, rotated by —9 mod ^. 

Altogether, by 3. and 2., (g -) 2 (T m _j^.i) contains a translate of Tj+i, rotated by # mod ~. 
By 4. and 1., (^ m j) 2 (T m _j +1 ) contains a translate of T J+ i, rotated by —0 mod ^. By 
Proposition 13.41 it remains to show that 9 — (—9) = 29 ^ ttQ. 

We proceed by showing that 9 ^ 7rQ. Consider the tile T\ embedded in C, with vertices 
0, -A" m , -\~ m + i>?- m , see Figure EJ Then 9 $ vrQ iff -A~ m + iA 3 ' _m is not a complex 
root of unity, or equivalently, X~ m ^ cos(^) for all k,n G Z. Recall that A 2 is a root of 
x m — x 3 — 1, so A is a root of p := x 2m — x 2 - 7 — 1. It is well known that a polynomial in Z[x] 
which is reducible in Q(x) is already reducible in 7L\x\. Thus, no non-integer coefficients can 
occur in the factorisation of p, wherefore the prime polynomial of A is of the form x ± • • • ± 1. 
Consequently, A is an algebraic integer, as well as a unit. Consequently, A -1 is an algebraic 
integer as well, as is \~ m . 

Assume that X~ m = cos(^) for some k,n G Z, where gcd(A;,n) = 1. Since A _m ^ {—1,0, 1}, 

o ■ k 

we can exclude k = 0, n = 1 and n = 2. Let ^ n = e m « be a primitive n-th root of unity. 
Then, A" m = i(e n + U. 

On the other hand, it is known that the ring of integers in Q(£ n + £ n ) equals Z[£ n + £ n ] \W\ 
Prop. 2.16], and all integers in Q(£ n + £ n ) are of the form X]fc=o flk{£n + £n) fc ! where /3 fc G Z. 
But the unique representation of \~ m is ^(Cn + 0> so i s n °t an algebraic integer, which 
is a contradiction. Therefore, A _m 7^ cos(^) for all fe,n G Z, which proves the claim. □ 

Note that the relevant angle for the tipi substitution is ip with cos(^) = \{j] m ^)~K and 
( r ?m,fe) m = (jlm,k) 3 + 1- So the above argument fails in this case: it may be that r\ m ^ = 
2cos(^). We don't see a similarly simple argument for all tipi tilings being of statistical 
circular symmetry. Nevertheless, each particular case can be easily checked whether it is. All 
cases checked so far are of statistical circular symmetry. 

Theorem 6.3. Every primitive substitution tiling T a of statistical circular symmetry shows 
uniform patch frequency, in the following sense: For every e > and each finite patch P C T 
there is r > such that every ball of radius r contains a translate of P, up to a small rotation 
R a , where \a\ < e. 

Proof. Let e > 0, and let P be some patch in T. By Definition 12.21 there is k > 1 such that a 
copy of P is contained in some supertile a k {Ti). By primitivity, there is M > k such that a 
copy of P is contained in all supertiles a m (T), m > M. 

Let Tj be some prototile. By the proof of Proposition 13.41 there is 9 ^ 7rQ such that holds: 
For all > there is £ > such that each supertile <r^(T) contains a translate of R n oTj for 
all < n < N. 
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Every angle (3 € [0, 2ir[ can be approximated by nO mod tt (with suitable n > 0) arbitrarily 
close. 

Let us combine these observations. There is a particular supertile o~ e (Ti) containing translates 
of R n eTj for all < n < N. Thus, there is s > such that all supertiles o~ i+s (T) contain 
translates of R n oTj for all < n < N. Then, all supertiles CF e -+ s + m (j') contain copies of P, in 
angles 0,9, ... , NO. The orientation of P can be approximated arbitrarily close by increasing 
m. Thus, there are £,s,m such that each supertile <7^ +s+m (T) contains a copy P' of P, with 
P' = R a P — t, t G M?, \a\ < e. For this particular choice £,s,m, there is r' > such that each 
supertile o- i+s+m (T) fits into a ball with radius r'. Thus each ball of radius r = 3r' contains 
an entire supertile, which proves the claim. □ 

7. Remarks 

The circular symmetry of H a implies the circular symmetry of the autocorrelation (com- 
pare for instance [MPS] . |BFG| ) of its elements, and therefore the circular symmetry of its 
diffraction spectrum. This has been known for the pinwheel tilings. The results in this article 
imply the circular symmetry of the diffraction of all primitive substitution tilings with tiles 
in infinitely many orientations. 

The relevance of Theorem 16 . 3 1 relies on the connection to dynamical systems of a tiling space. 
In the case of finitely many orientations (that is, the number of a(T) as in (TjQ) is finite), the 
dynamical system (X CT ,IR 2 ) is uniquely ergodic, if and only if the tilings in have uniform 
patch frequency [LMS]. This result plays a central role for further investigations of such 
systems. The generalization of this result to tilings with statistical circular symmetry will be 
worth investigating in the future. 

A tiling is of finite local complexity (FLC), if for each r > 0, the number of congruence classes 
of Tn B r (x) (x 6 R^) is finite. The Pythia and the tipi substitution tilings introduced here 
show both cases: FLC and non-FLC. This can be shown by the methods in |Dan2] . [FrRJ. 
Note that, in the case of finitely many orientations, FLC is frequently defined by 'for each 
r > 0, the number of translation classes of TnB r (x) (x 6 M. d ) is finite'. In the present context 
we deviate from this convention for obvious reasons. 

The substitution factor of a self-similar substitution determines already many properties of the 
corresponding tilings. For instance, if the substitution factor is a PV number, then the tiling 
is FLC under a certain (mild) condition [FrR| . PV number stands for Pisot-Vijayaraghavan 
number, an algebraic integer which algebraic conjugates are all smaller than one in modulus. 
The substitution factors of the tilings in this article cover various cases. In particular, they 
are of arbitrary algebraic degree m > 2. For m > 3, this can be seen by the irreducibility of 
x m — x — 1. For m = 2, one needs to alter the setting slightly: The case m = 4, j = 2 does not 
obey the requirement gcd(m,j) = 1. Therefore, the Pythagoras substitution for these values 
is not longer primitive: there are four prototiles Ti, T2, T3, T4, but in each Pythagoras tiling 
to c 42 , only two of them occur, either Ti,T%, or T2,T^. The substitution (cr 42 ) 2 does the 

job: It uses only two prototiles Ti,T^. The substitution factor is the golden mean r = ■ 
The corresponding Pythia tiling (see 'golden pinwheel tilings' in [FH]) has substitution factor 
t + 1, which is a quadratic PV number. Other PV numbers occurring as substitution factors 
for Pythagoras tilings are the dominant roots of x 3 — x — 1 (which is the smallest PV number 
among all algebraic integers [Sie] ). of x 3 — x 2 — 1 and of x 4 — x 3 — 1. Thus, PV numbers which 
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are substitution factors of the Pythia tilings include powers of those. PV numbers occurring 
as substitution factors for tipi tilings include the ones mentioned for the Pythagoras tilings, 
as well as the dominant root of x 3 — 2x 2 + x — 1 (in the case m = 5, j = 2). 
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